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. Abstract 



This paper is the extended abstract of a talk given at the conference Combina- 
torics 2008, Costermano (Italy) 22-28 June 2008. We try to embed a f-design 
© in a finite commutative group in such a way that the sum of the k points of 
a block is zero. We can compute the number of blocks of the boolean 2-design 
, having all the non zero vectors of Z2 as the set of points and the fc-subsets of 

^ ' elements the sum of which is zero as blocks. 
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1. Preliminaries. 



We recall that at — {v,k,rt) design V = {V,B) is a finite set V with 
^ ! \V\ = V, the elements of which are called points, together with a family 

B of subsets of V, called blocks, such that any block contains exactly k 
points and t points are contained in exactly blocks. For any s < t, any 
t — {v, k, Tt) design V is an s — {v, k, r^) design with 

_ (v - s){v - s - 1) ■ ■ ■ {v - t + 1) 
~ {k-s){k-s-l)---{k-t+l)' 

The number ri of blocks containing any given point is consequently a 
constant. It is usual to denote ri simply by r and r2 by A. If we denote 
hj b = \B\ the number of blocks, a necessary condition for the existence 
of a t — (f , k, rt) design is vr = bk. 

Labelling the points of V with Pi,---,Py and the blocks of B with 
bi, • • • , bft, the incidence matrix A = {aij) of V is defined putting 



aij 



1 if Pi G bj 
if Pi ^ 
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It holds A^A = (r — A) / + A J, where J is the v x v matrix the entries of 
which are all equal 1. It follows that \A'^A\ — rk{r — A)*^^~^^. A 2-design 
where v = b, or equivalcntly r = k, is called symmetric and its incidence 
matrix is such that AA^ = A^ A. 

The complementary design oiV = (V, B) is the t—{v, v—k, ft) design T> = 
{V, B) where B is the set of {v — A;)-tuples of V which are the complement 
V\b of a block b E B. Consequently, we have ft = (&— 2r+A) (^l2)"'(^Z*!j!ij ■ 

The supplementary design of "D = (V, B) is the t — (v, k, —rt) design 

V = {V, B) where B is the set of unordered fc-tuples of distinct points of 

V which are not blocks of B. 

1. Remark: The t — {v,k,rt) design V is the complementary design of 
T) as well as the supplementary design of T). The complementary design 
of the supplementary design of "D is a t — (f , — A;, rt) design which is 
equal to the supplementary design of the complementary design of T>. □ 

The derived design ofV= {V, B) at the point P is the design DerpV ~ 
{V \ P, Der pB) where Der pB ={b\P: PebeB}. 

Lastly, we recall that a Steiner k-tuple system is a i — (v, /c, r^) design 
with t = k — 1 and = 1. Among the Steiner quadruple systems, i. e. 
3 — {v,4, 1) designs, we find the boolean quadruple system of order 2", 
which is defined, for n > 3, as the 3 — (2", 4, 1) design obtained putting 
B to be the set of all quadruples of distinct vectors of = Z2 the sum 
of which is zero. 



2. Embedding in a group. 

We start by asking a natural question: what designs are subsets of a 
finite commutative group, so that the sum of the elements in a block is a 
constant? If this constant is zero, there is a unique way to define such a 
group. Let be the free commutative group generated by the v points 
of V and let 9^ be the subgroup of (5 generated by the b elements of the 
form 

ij-h---,b), 

where bj is a block of B. The subgroup £H is clearly generated by the 
rows of the incidence matrix of T>. Finally, define the group 0d = 0/91 
and consider the map V — > X x — X -\-^. 

2. Example: Let T) be the 2 — (9, 3, 1) Steiner triple system. After 
reducing the rows of the incidence matrix by elementary integer linear 
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combinations 
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of the) points of V 


are: 







Pi = (0,2,2) P2 = (1,1,2) P3 = (2,0,2) 

P4=(l,2,l) P5 = (2,l,l) P6 = (0,0,l) 

P7 = (2,2,0) P8 = (0,1,0) P9 = (1,0,0). 

Thus T) = {(xi, a;2, Xa) G (^3)^ : xi + X2 + x-^ = 1}. This gives evidence 
of the fact that T) is isomorphic to the point-line design of the affine plane 
of order 3. Now we consider the 2 — (9, 6, 5) design of pairs of parallel 
lines in the affine plane of order 3. Here, after reducing the rows of the 
incidence matrix 
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we find that (S-p — 1>2® (^3)^, and the points of V are: 



Pi = (1; 0,2, 2) P2 
P4 = (l; 1,2,1) P5 
P7 = (l;2,2,0) Pg 



(i;i,i,2) P3 

(1;2,1,1) Pe 
(1; 0,1,0) Pg 



(i;2,o,2) 

(1; 0,0,1) 
(1; 1,0,0) 



We remark that it is unexpected that the coordinates of the points are 

precisely the same as before, apart from the first one. Moreover, even if 
the first coordinate is constant, it seems to plays an important role, since 
it distinguish blocks from the first case: note that (Pi + P2 + P3) and 
(P4 + P5 + Pe) here are not zero, whereas (Pi + P2 + P3) + (P4 + P5 + Pe) = 
(0; 0,0,0). □ 
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In the following proposition, which has clearly a connection with the 
computation of the p-rank of the incidence matrix in [4] and [3] , shows 
that the exponent of (B-d divides k{r — A). 

3. Proposition: For any a; = X + 9^ G (Sd we have k{r — \)x = 0. // 

V has a partition in blocks, then {r — X)x — 0. 

Proof. Summing the points of the r blocks through any given point X 
we find 

(r-A)x + A- ^ = 0' 

y=Y+m 

hence (r — X)x = , if P has a partition in blocks. Otherwise, let 
Xi, - ■ ■ ,Xk be the points of a given block, then 

As k ■ X ■ '^y=Y+iRy ~ assertion follows. □ 

We remark that the injectivity of the map V — X t-^ x — X + 
is not always guaranteed. In particular we find that, ii v = 1 (12), any 
Steiner triple system V of cardinality v is not embeddable in (3d. In fact, 
as a consequence of [3] , we have that the bxv incidence matrix of V has 
rank v over any field of characteristic p 7^ 3 and it has rank v — 1 over 
a field of characteristic p — 3. This forces 6-d to be a cyclic group of a 
3-power order, but by the above Proposition the exponent of C5x> must 
be a divisor of 3. Since V has more than three points, we can see that 

V is not embeddable in 0x>. 

The following proposition, though trivial, has a fine corollary. 

4. Proposition: The map is infective if and only if for any v e 
and for any permutation matrix H , we have 

vA^^ (1,-1,0, ■■■,0)i/. 

□ 

5. CorollEiry: (Irrationality condition for the injectivity): If the map is 
not injective, then there exists a vector v e such that 

(v, v) = y/AA^\^ = 2. 

Proof. The assertion follows from the fact that, for any permutation 
matrix H, we have HH^ = I. □ 
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6. Corollary: A symmetric 2 — {v, k, A) design V is embeddable in (3v 
(unless V is a triangle). 

Proof. It is known that a 2-design is symmetric if and only if AA^ — 
A^A — (k — X)I + XJ. Hence, for any non-zero integer 6-tuple v = 
{xi, ■ ■ • , Xb), we have 

(v, v) = vAA'^y^ ^ _ A) ^ x,' + A [ J] x)i > 2. 

i=l \i=l ) 

□ 

As pointed out in Proposition 3, it is necessary that the exponent of 
0X) is a divisor of k(r — A). Now we show that for the existence of a 
2 — (v, A;, A) design having a p- group as the set of points it is sufficient 
that kx — 

7. Proposition: Let V he the Galois field with q = elements, p > 2 
a prime. For any k = mp, with 2 < k < q, let B be the family of 
unordered k-tuples of distinct elements of V the sum of which is zero. 
Then V = {V, B) is a 2 — [q. k, A) design. 

Proof. As the sum of the elements in the ground field is zero, we have that 
B 7^ 0. Let now Pi, P2ebeB, let Qi,Q2^V and let p{X) = AX + T, 
with A,T &V and A 7^ 0, be the affinity of the affine line defined on V, 
such that p{Pi) — Qi- Then 

J2 Q = J2p{P) = J2{AP + T) = kT. 

Qep{b) Peb Peb 

As k = (p) we find that p(b) is in B, hence the number of unordered 
/c-tuples of B containing Qi,Q2 is equal to the number of unordered 
/c-tuples of B containing Pi, P2- ^ 

8. Renicirk: A remarkable case is when k = p and V is an n-dimensional 
affine space over a Galois field with p"^ elements, m > 1. □ 



3. Boolean designs. 

In this section we consider the case p — 2. 

9. Proposition: Let V be a n-dimensional affine space over the Galois 

field with 2 elements. For any k = 2m, with 2 < k < 2", let B be the 
family of unordered k-tuples of distinct elements of V the sum of which 
is zero. Then V = {V, B) is a 3 — {2"-, k, r^) design. 
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Proof. Since a line in V cannot contain three points and the group of 
affinity is transitive on the triangles, we can move any three distinct 
points of V onto any three distinct points of V with an affinity. The 
proof follows as in Proposition 7. □ 

In addition to the above one, in the following proposition we apply the 
fact that GLn{2) is transitive on the pairs of non-zero distinct vectors 
of Zg. For A; = 3 we find precisely the classical point-hne design of a 
projective space on 

10. Proposition: Let V be the set of non-zero vectors of and, for 
any k = 2, 3, ■ ■ • , 2" — 2, let Bk he the family of unordered k-tuples of 
distinct elements ofV the sum of which is zero. Then = {V, Bk) is a 
2 — {v — 2"' — 1, k, Afc) design such that {k + + bk + {v — k+ l)bk-i = 
(^). Consequently we have bk — (^)aL-M-j "^here 

^ ^ (l_^h-2,_^.iy^i i+2(fe-j) \ 

v-2hy- Z^i=OV ^) \.\.j=Q y^2{h-j-l) ) 
v-2h Z^i=0 I J (2(fe-j)+l)!! ' {v-2{h-i-l))\\' 

□ 

11. Remcirk: According to [5] (see also sequences A010085-89 in [6]), 

the numbers bk of blocks of T>k arc equal to the weights of the huge 
(2" — 1,2" — n — 1,3)-Hamming code C, whereas the numbers bk of 
blocks of Vk are the numbers of weights k vectors of a C which belong 
to weight 1 cosets of C. □ 

12. Remcirk: The supplementary design Vk of the above one is the 
2 — (2" — 1, k, rk) design defined, for any 1 < k < 2" — 1, on the set V of 
non-zero vectors of Z2 by the family B of unordered /c-tuples of distinct 
elements of V the sum of which is different from zero. □ 

13. Remark: For k = 4 in Proposition 9 we get the boolean system 
of order 2". We remark that in the affine space Zg a necessary and 
sufficient condition for four distinct points to lie in an affine plane is that 
their sum is zero, that is the boolean quadruple system of order 2" is 
the classical design of two-dimensional subspaces of an affine space over 
Z2. Consider now the design where A; = 8. We remark that, in the affine 
spaces Z2 and Z|, a necessary and sufficient condition for eight distinct 
points Pi, ■ ■ ■ , Pg to lye in a two disjoint planes is that their sum is zero. 
To see this, we can assume that any four of X = {Pi, ■ ■ ■ Ps} do not lie 
in a plane. Taking the sum of any three points of X, we get (^^ ) further 
points, not in X, which are mutually distinct, otherwise two of the eight 
points of X are equal. For n = 4, 5 we get then a contradiction. Hence 
the design we get for n — 4,5 and k — 8 is the classical design of disjoint 
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pairs of two-dimensional subspaces of an affine space over Z2. Things 
change for Z^, because the following 8-ple, the sum of which is zero, 

(0,0,0,0,0,0) (1,0,0,0,0,0) (0,1,0,0,0,0) (0,0,1,0,0,0) 
(0,0,0,1,0,0) (0,0,0,0,1,0) (0,0,0,0,0,1) (1,1,1,1,1,1), 

is not the disjoint union of two affine subplanes. □ 

14. Definition: Let T>k — {V, Bk) he the 2 — (2" — 1, A;, \k) design where 

V is the set of non-zero vectors of JJ^ and Bk is the family of unordered 
k-tuples of distinct elements ofV the sum of which is zero. We say that 
the block b E Bk is reducible if it is the union of two disjoint blocks 
bi e Bfcj, b2 e Bk2, where ki + k2 — k. 

15. Proposition: Let {ej : i = 1, 2, ■ ■ ■ , n} be the canonical basis of Z2 
and let = {ei, • • • , e^.i, ei + 62 + • • ■ + ek-i}. Then any block b E Bk is 
irreducible if and only ifb is contained in the orbit of Ck under GLn{2). 

Proof. Let b = {Pi, • • • , Pfe_i, = I^j=i-Pj} be an irreducible block. 
The claim follows if we show that {Pi, • • • , Pfe-i} are hnearly independent. 

By contradiction, we may assume without loss of generality that Pfc_i = 
X^^Zi ctjPj, with aj = 0, 1, but not all zero. If any aj = 1, then Pk = 0, 
a contradiction. Thus some aj = 0. But this forces b to be reducible, a 
contradiction. □ 

16. Corollary: The number of irreducible blocks b E Bk is n^=i(2"' — 
2^-^). □ 

17. Remark: The family B of unordered fc-tuples of linearly dependent 
vectors of V is such that b E B if and only if b contains a /i-tuple of non- 
zero vectors the sum of which is zero, for some h < k. This shows that 
T> — [V, B) is a 2-design, the supplementary of which is the 2-design 
defined by the family B of unordered /c-tuples of linearly independent 
vectors of 7^. □ 
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